//剑指 Offer 03. 数组中重复的数字
int findRepeatNumber(int* nums, int numsSize)
{
    int arr[100000]={0};
    int i=0;
    for( i=0;i<numsSize;i++)
    {
        arr[nums[i]]++;
    }
    for( i=0;i<numsSize;i++)
    {
        if(arr[i]>=2)
        {
           break;
        }
    }
    return i;
}

//改进
int findRepeatNumber(int* nums, int numsSize)
{
    int arr[100000]={0};
    int i=0;
    for( i=0;i<numsSize;i++)
    {
        arr[nums[i]]++;
        if(arr[nums[i]]==2)
        return nums[i];
    }
}